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METHOD AND APPARATUS FOR GENERATING A 
SEED SET IN A DATA DEPENDENT SEED SELECTOR 

CROSS-REFERENCE TO RELATED APPLICATIONS 
[0001] This application claims the benefit of U.S. Provisional 
Application No. 60/432,109, filed on December 9, 2002, which is incorporated 
herein by reference in its entirety. 

FIELD OF THE INVENTION 
[0002] The present invention relates to data coding in communications 
channels, and more particularly to data coding that eliminates unwanted bit 
patterns in communications channels. 

BACKGROUND OF THE INVENTION 
[0003] Magnetic storage systems such as disk drives include a 
magnetic medium or platter with a magnetic coating that is divided into data 
tracks. The data tracks are divided into data sectors that store fixed-size data 
blocks. A read/write head typically includes a write circuit and a write element 
such as an inductor that selectively generates positive and negative magnetic 
fields that are stored by the magnetic medium. The stored positive and negative 
fields represent binary ones and zeros. The read/write head includes an element 
such as a magneto- resistive element that senses the stored magnetic field to 
read data from the magnetic medium. A spindle motor rotates the platter and an 
actuator arm positions the read/write head relative to the magnetic medium. 
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[0004] Magnetic storage systems typically code user data using Run 
Length Limited (RLL) code. RLL coding eliminates sequences in the user data 
that may degrade the performance of timing circuits of the magnetic storage 
system. For example, an RLL code enforces constraints on the number of 
consecutive ones and/or zeros that are permitted in the data. The efficiency of 
the RLL code is typically measured in terms of a code rate. For every m bits of 
user data, an encoded word with n bits is written to the storage media. RLL 
codes are used to eliminate unwanted bit patterns in the original data and 
typically do not have error correction capability. 

[0005] Referring to Figure 1, a write path 10 in a conventional data 
storage system includes an error correction coding (ECC) encoder (ENC) 12 that 
receives user data. The ECC ENC 12 generates cyclic redundancy check (CRC) 
and/or ECC bits that are appended to the user data. The user data, CRC bits, 
and/or ECC bits are output by the ECC ENC 12 to an input of an exclusive-OR 
(XOR) gate 14. Another input of the XOR gate 14 receives an output of a data 
scrambler 16, which generates a pseudo-random binary sequence. The data 
scrambler 16 is used here purely for the purpose of randomizing data and does 
not guarantee any sort of RLL constraint. 

[0006] A scrambled output of the XOR gate 14 is input to a run length 
limited (RLL) ENC 18. The RLL ENC 18 encodes bit strings to prevent unwanted 
data patterns that violate the constraint and outputs a bit stream to a read 
channel (R/C). Typically, the RLL ENC 18 converts a block of A/ RLL bits into 
(A/rll+1) bits to avoid the unwanted data patterns. 
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[0007] Referring now to Figure 2, a read path 20 of a data storage 
system includes an RLL decoder (DEC) 22 that receives the bit stream from the 
read channel and decodes the bit stream. An output of the RLL DEC 22 is input 
to an XOR gate 24, A data scrambler 26, which is the same as data scrambler 
16, generates the pseudo-random binary sequence that is input to another input 
of the XOR gate 24. An output of the XOR gate 24 is input to an ECC DEC 28, 
which performs ECC decoding and outputs the user data. The RLL ENC 18 
eliminates unwanted bit patterns. However, the RLL coding also reduces data 
storage capacity. In other words, RLL coding increases channel bit density (CBD), 
which reduces a signal-to-noise ratio (SNR) and leads to lower reliability. 



SUMMARY OF THE INVENTION 

[0008] A communications channel includes a buffer that receives user 
data symbols including a plurality of /W-bit symbols. A seed selector receives the 
plurality of M-bit symbols, selectively removes symbols from a seed set based on 
Hamming distances between at least two of the M-bit symbols, and selects a 
scrambling seed from remaining symbols in the seed set. A scrambling device 
that communicates with the seed selector and the data buffer generates 
scrambled user data based on the user data symbols and the scrambling seed. 

[0009] In other features, the communications channel is implemented 
in a data storage system. The seed selector ensures a minimum Hamming 
weight of 15 percent in the scrambled user data. The seed selector compares 
first and second user data symbols in the plurality of M-bit symbols. 
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[0010] Further areas of applicability of the present invention will 
become apparent from the detailed description provided hereinafter. It should be 
understood that the detailed description and specific examples, while indicating 
the preferred embodiment of the invention, are intended for purposes of 
illustration only and are not intended to limit the scope of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0011] The present invention will become more fully understood from 
the detailed description and the accompanying drawings, wherein: 

[0012] Figure 1 is a block diagram of a write path in a data storage 
system according to the prior art; 

[0013] Figure 2 is a block diagram of a read path in a data storage 
system according to the prior art; 

[0014] Figure 3 is a block diagram of a data-dependent scrambler 
according to the present invention; 

[0015] Figure 4 illustrates data encoding in the data-dependent 
scrambler of Figure 3; 

[0016] Figure 5 is a flowchart illustrating steps performed by the data- 
dependent scrambler of Figure 3; 

[0017] Figure 6A is a table that illustrates a first seed set algorithm; 

[0018] Figure 6B is a table that illustrates a second seed set algorithm; 

[0019] Figure 7A is a flowchart illustrating steps according to the first 
seed set algorithm; 
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[0020] Figure 7B is a flowchart illustrating steps according to the 
second seed set algorithm; 

[0021] Figure 8A is a table that illustrates a third seed set algorithm; 

[0022] Figure 8B is a table that illustrates a fourth seed set algorithm; 

[0023] Figure 9A is a flowchart illustrating steps according to the third 
seed set algorithm; 

[0024] Figure 9B is a flowchart illustrating steps according to the fourth 
seed set algorithm; 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0025] The following description of the preferred embodiment(s) is 
merely exemplary in nature and is in no way intended to limit the invention, its 
application, or uses. For purposes of clarity, the same reference numbers will be 
used in the drawings to identify similar elements. 

[0026] Hamming weight refers to the number of non-zero symbols in a 
symbol sequence. For binary signaling, Hamming weight refers to the number of 
"1" bits in the binary sequence. Low Hamming weight sequences (sequences 
with many zeros) adversely affect synchronization times and timing loops. 
Therefore, it is desirable to ensure a sufficient minimum Hamming weight in 
scrambled sequences. 

[0027] Referring now to Figure 3, a write path 36 for a data storage 
system loads user data into a data buffer 38. It will be appreciated that the write 
path 36 may be a serial path or a parallel path. A data dependent seed selector 
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40 searches for a suitable scrambling sequence based on the user data and 
outputs the selected scrambling sequence to an input of an XOR device 42. The 
term data buffer as used herein is defined as any device that stores blocks of 
user data while the data dependent seed selector 40 identifies the scrambling 
sequence or seed that is used to scramble the user data. The scrambling 
sequence is data-dependent in that it depends upon the user data in the data 
buffer 38. In some implementations, the blocks of user data may include 4096 
bits, which can be arranged as 410 10-bit symbols. 

[0028] A delayed output of the data buffer 38 is also output to the XOR 
device 42 when the scrambling sequence is found. The delay of the data buffer 
38 is sufficient to allow the scrambling sequence to be generated by the data 
dependent seed selector 40. An output of the XOR device 42 and overhead bits 
that are output by the data dependent seed selector 40 are input to an ECC ENC 
44, which appends any scrambler overhead bits to the scrambled user data. The 
ECC ENC 44 generates ECC and/or CRC bits based on the scrambled user data 
and/or the overhead bits. The write path 36 may additionally include post-coding 
devices that perform bit interleaving, segmenting and inversion, and/or all-zero 
symbol replacement. Post-code encoding and decoding is described further in 
"Improved Data Coding for Enforcing Constraints on Ones and Zeros in a 
Communications Channel,", U.S. Patent Application Serial No. 10/423,552, which 
was filed on April 25, 2003 and which is hereby incorporated by reference in its 
entirety. 
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[0029] Referring now to Figure 4, in some configurations of the present 
invention, a 10-bit symbol user data sequence D = {D N ^, D N . 2 , Do} of size A/, 
illustrated at 52, is scrambled. For example, when the block of user data 
includes 4096 bits, there are 410 symbols. The data dependent seed selector 40 
finds a suitable scrambling seed A y illustrated at 54. A scrambling sequence, 
illustrated at 56, is then formed by repeating symbol A for N times. The XOR 
device 42 generates a scrambled sequence C = {C N ^, C w . 2l Cb}, illustrated at 
58, which is a bit-wise XOR of the scrambling sequence {A, A, A} and the 
user data sequence D = {D N .u D N . 2 , D 0 } In Figure 4, the typographic symbol 
e denotes the XOR operator. 

[0030] During operation, the user data is input to the data dependent 
seed selector 40. The data dependent seed selector 40 analyzes the user data 
so that the scrambling seed A can be determined. The data buffer 38 stores the 
user data. After the scrambling seed A is determined, the data buffer 38 
releases the stored data to the XOR device 42 while the data dependent seed 
selector 40 repeats the seed pattern A until the stored data in the data buffer 38 
is exhausted. 

[0031] A first input of the ECC ENC 44 receives the scrambling seed A 
as the overhead bits and a second input to the ECC ENC 44 receives the 
scrambled sequence C = {C N *, C N -2, ' Cb}. The ECC ENC 44 appends the 
scrambling seed A as well as any generated ECC and/or CRC bits, illustrated at 
60 and 62, respectively, to the scrambled sequence C = {Cam, Cn-z, Cb}. 
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[0032] For binary signaling with a symbol size M, there are 2 M possible 
symbols. For example, for a 10-bit symbol size, M=10 and there are 2 10 = 1024 
possible symbols. These symbols form a seed set S. It is desirable for the data 
dependent seed selector 40 to limit long "1" and/or "0" patterns in the scrambled 
sequence C = {Cn-i, C n . 2 , '", Co}. Therefore, based on a given data sequence 
D = {D/\m, D/v-2, Do}, the data dependent seed selector 40 marks symbols in 
the seed set S as "used symbols". After analyzing all of data sequence 
D = {D/v-i, D/v-2, ", Do}, the data dependent seed selector 40 selects an "unused 
symbol" in the seed set S as the scrambling seed A. 

[0033] Since the XOR of two identical symbols produces an all "0" 
pattern, the data dependent seed selector 40 designates every D, in S as a used 
symbol. Finding a scrambling seed A from the remaining unused symbols in the 
seed set S is always possible if N < 2 M , where M is the symbol size. For 
example, it is always possible to find a scrambling seed A in S when N < 2 10 = 
1024 for 10-bit symbols. This ensures that at least one "1" exists in each of the 
scrambled symbols Q in the scrambled sequence C = {C W -i, C N . 2> Co}. This 
equates to a minimum Hamming weight of 10% for the bits in each C, as well as 
the entire scrambled sequence C = {Ca/-i, Cn-2, "', Co}. The worst case run of 
zeros thus cannot be greater than two less than twice the number of bits in a 
symbol , or 1 8 (for 1 0-bit symbols). 

[0034] The data dependent seed selector 40 of the present invention 
ensures a minimum Hamming weight of 15% in the scrambled sequence 
C = {C NA , C N -2, ' , Co} (for 10-bit symbols). This is achieved by designating 
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symbols in the seed set S as used symbols based on the Hamming distance 
between sequential pairs of symbols, D, and Dm, in data sequence 
D = {Dam, D n . 2 , '", Do}. The Hamming distance between two symbols is equal to 
the number of digits that the symbols do not have in common. For example, in 
binary signaling, the Hamming distance between 1110 and 1 100 is equal to one, 
because the binary sequences differ by only one bit. 

[0035] Referring now to Figure 5, a scrambler algorithm for a data 
sequence D = {D N *, D N . 2 , "\ D 0 } of size N begins in step 70. In step 72, a table 
of possible seeds S is initialized and a loop index i is set equal to A/. In step 74, 
the data dependent seed selector 40 reads D/ and D h1 and determines the 
Hamming distance between D/ and Dm. In step 76, the data dependent seed 
selector 40 designates symbols in the seed set S as used symbols based on the 
Hamming distance between D, and D/.j. In step 78, control decrements i. In 
step 80, control determines whether i is equal to zero. If false, control returns to 
step 74. If true, control proceeds to step 82. In step 82, the data dependent 
seed selector 40 selects a scrambling seed A from the remaining unused 
symbols in the seed set S. In step 84, the data dependent seed selector 40 
outputs the scrambling sequence {A, A } A} to the XOR device 42 and the 
scrambling seed A to the ECC ENC 44 and control ends. 

[0036] Figure 6A illustrates a first seed set algorithm 92 that designates 
symbols in the seed set S as used symbols based on the Hamming distance 
between D/ and in data sequence D = {D W -i, D N -2, "\ D 0 }. The first seed set 
algorithm 92 simultaneously examines a maximum of three sequential symbols in 
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data sequence D, When the Hamming distance between Dj and Dm is greater 
than or equal to three, the data dependent seed selector 40 designates symbols 
D, and D,., as used symbols in the seed set S. This designates a total of two 
symbols in the seed set S as used symbols for the sequential pair of symbols. 
As a result, the minimum Hamming distance between a scrambling seed A and 
Di is one. In that case, the minimum Hamming distance between A and D h1 is 
two. This is because D, and D h1 have a minimum of three bits that are different. 
The reverse case is also true. If the Hamming distance between the scrambling 
seed A and D;., is equal to one, the Hamming distance between A and D-, is 
greater than or equal to two. This produces a minimum Hamming weight of 3/20 
= 15% for the combination of Q and C h1 in the scrambled sequence 
C = {Cm, Ca/-2, "•, Co} (for 10-bit symbols). 

[0037] When the Hamming distance between D\ and D,. r is equal to 
two, the data dependent seed selector 40 designates symbols D, and D H as 
used symbols in the seed set S. Additionally, the data dependent seed selector 
40 designates symbols X and Y as used in S. Symbol X has a Hamming 
distance from both D, and D,-.j that is equal to one. Symbol Y also has a 
Hamming distance from both D, and D h1 that is equal to one. When the 
Hamming distance between D, and D,., is equal to two, D, and £>/., have two bits 
that are different. Symbols Xand Y are determined by the two bits of D, and D M 
that differ. This designates a total of four symbols in S as used symbols for the 
sequential pair of symbols. As a result, the minimum Hamming distance 
between a scrambling seed A and D, is equal to one. In that case, the minimum 



l:\MP0253\APP_MP0253_MDW_8_28_03.doc 1 0 

Express Mail Label No. EL741091019US 



Marvell Reference No. MP0253 PATENT 

Hamming distance between A and Dm is equal to three. As in the case where 
the Hamming distance between D, and Dm is greater than or equal to four, the 
reverse is also true. This produces a minimum Hamming weight of 4/20 = 20% 
for the combination of Q and Cm in the scrambled sequence 
C = {C/v-i, Cn-2, "i Co}- 

[0038] When the Hamming distance between D, and Dm is equal to 
one, the data dependent seed selector 40 designates symbols D, and Dm as 
used symbols in the seed set S. This designates a total of two symbols as used 
symbols in S for the sequential pair of symbols. As a result, the minimum 
Hamming distance between a scrambling seed A and D-, is equal to one. In that 
case, the minimum Hamming distance between A and Dm is equal to two. As in 
the case where the Hamming distance between D, and Dm is greater than or 
equal to three, the reverse is also true. This produces a minimum Hamming 
weight of 3/20 = 15% for the combination of C, and C M in the scrambled 
sequence C = {C N . A , C N . 2 , '", Co}. 

[0039] When symbols D, and Dm are equal, the data dependent seed 
selector 40 also examines symbol D h2 . The data dependent seed selector 40 
designates symbols D,- and D h2 as used symbols in the seed set S. The data 
dependent seed selector 40 additionally designates a set of symbols Z as used 
symbols in S. Z includes all symbols that have Hamming distances from D, (and 
thus Dm) that are equal to one. Set Z includes ten symbols for 10-bit symbols 
and is determined by individually determining the one's complement of each of 
the bits of D-, or D h1 . This designates a total of twelve symbols as used symbols 
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in S for the three sequential symbols. As a result, the minimum Hamming 
distance between a scrambling seed A and D\ or Dm is equal to two. In that 
case, the minimum Hamming distance between A and D\. 2 is equal to one. This 
produces a minimum Hamming weight of 5/30 = 16.67% for the combination of 
Q, C/.j, and C h 2 in the scrambled sequence C = {Cn-i, Cn-2, "', Co}- 

[0040] The data dependent seed selector 40 designates a maximum of 
twelve symbols as used symbols in the seed set S for every three sequential 
symbols in data sequence D = {D W -i, D N . 2l , Do) according to the first seed set 
algorithm 92. This restricts the data sequence size N to N < |2 10 /12| * 3 = 255 
symbols (for 10-bit symbols) for a single scrambling seed A. Therefore, for data 
sequences that have 255 or more symbols, more than one scrambling seed must 
be used to scramble the entire data sequence. For example, a first scrambling 
seed Ai may be used to scramble the first half of a data sequence, and a second 
scrambling seed A 2 may be used to scramble a second half of a data sequence. 

[0041] Figure 6B illustrates a second seed set algorithm 94 that 
simultaneously examines a maximum of four sequential symbols in data 
sequence D. The second seed set algorithm 94 is identical to the first seed set 
algorithm 92 when the Hamming distance between D, and D,.-i is greater than or 
equal to three, equal to two, or equal to one. 

[0042] When symbols D, and D,.i are equal, the data dependent seed 
selector 40 also examines symbols D,. 2 and D«. The data dependent seed 
selector 40 designates symbols D„ Df. 2 , and D,. 3 as used symbols in the seed set 
S. The data dependent seed selector 40 additionally designates set Z as used 
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symbols in S as in the first seed set algorithm 92. This designates a total of 13 
symbols as used symbols in S for the four sequential symbols. As a result, the 
minimum Hamming distance between a scrambling seed A and D, or D h1 is equal 
to two. Also, the minimum Hamming distance between A and D/. 2 or D h3 is equal 
to one. This produces a minimum Hamming weight of 6/40 = 15% for the 
combination of Q, Q-j, Q. 2 , and C,. 3 in the scrambled sequence 
C = {Cm, Cn-2, ". Co}- 

[0043] The data dependent seed selector 40 designates a maximum of 
thirteen symbols as used symbols in seed set S for every four sequential 
symbols in data sequence D according to the second seed set algorithm 94. 
This restricts the data sequence size A/to N< |2 10 /13| * 4 = 312 symbols (for 10- 
bit symbols) for a single scrambling seed A. Therefore, for data sequences that 
have 312 or more symbols, more than one scrambling seed must be used to 
scramble the entire data sequence. Therefore, the second seed set algorithm 94 
allows a larger maximum data sequence size N than the first seed set algorithm 
92 while still ensuring a minimum Hamming weight of fifteen percent in the 
scrambled sequence C = {C N -i, C N -2, ", Co}. 

[0044] Referring now to Figure 7A, the first seed set algorithm 92 for a 
data sequence D = {Dam, D N . 2) ' , D 0 } of size N begins in step 102. In step 104, a 
table of possible seeds S is initialized and a loop index i is set equal to N. In step 
106, the data dependent seed selector 40 determines the Hamming distance, d, 
between sequential symbols D-, and D M in D. In step 108, control determines 
whether d is greater than or equal to three or whether d is equal to one. If false, 
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control proceeds to step 110. If true, control proceeds to step 112. In step 1 12, 
the data dependent seed selector 40 designates symbols D-, and D h1 as used 
symbols in S. In step 114, control sets i = i - 2. In step 116, control determines 
whether i is equal to zero. If true, control ends. If false control returns to step 
106. 

[0045] In step 110, control determines whether d is equal to two. If 
false, control proceeds to step 118. If true, control proceeds to step 120. In step 
120, the data dependent seed selector 40 designates symbols D„ Dm, X, and Y 
as used in S and control proceeds to step 114. In step 118, control determines 
whether i is equal to one. If true control proceeds to step 122. If false, control 
proceeds to step 124. In step 122, the data dependent seed selector 40 
designates symbols D, and Zas used in S and control proceeds to step 1 14. In 
step 124, the data dependent seed selector 40 designates symbols D„ Dj. 2t and Z 
as used in S. In step 126, control decrements i and control proceeds to step 96. 

[0046] Referring now to Figure 7B, the second seed set algorithm 94 
for a data sequence D = {D NA , D N . 2 , "\ Do} of size N begins in step 134. In step 
136, a table of possible seeds S is initialized and a loop index i is set equal to N. 
In step 138, the data dependent seed selector 40 determines the Hamming 
distance, d, between sequential symbols D,and Dm in D. In step 140, control 
determines whether d is greater than or equal to three or if d is equal to one. If 
false, control proceeds to step 142. If true, control proceeds to step 144. In step 
144, the data dependent seed selector 40 designates symbols D, and Dm as 
used in S. In step 146, control sets i = i - 2. In step 148, control determines 
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whether i is equal to zero. If true, control ends. If false, control returns to step 
138. 

[0047] In step 142, control determines whether d is equal to two. If 
false control proceeds to step 1 50. If true, control proceeds to step 152. In step 
152, the data dependent seed selector 40 designates symbols D„ Dm, X, and Y 
as used in S and control proceeds to step 146. In step 150, control determines 
whether i is equal to one. If false, control proceeds to step 154. If true, control 
proceeds to step 156. In step 156, the data dependent seed selector 40 
designates symbols D, and Z as used in Sand control proceeds to step 146. In 
step 154, control determines whether i is equal to two. If false, control proceeds 
to step 158. If true, control proceeds to step 160. In step 160, the data 
dependent seed selector 40 designates symbols D h D\. 2 , and Zas used in S. In 
step 162, control decrements i and control proceeds to step 146. In step 158, the 
data dependent seed selector 40 designates symbols D h D,. 2 , D/. 3> and Zas used 
in S. In step 164, control decrements i and control proceeds to step 162. 

[0048] Referring now to Figures 8A and 8B, in some applications, 
including at least some storage systems, it is required that the scrambled 
sequence also not contain long "1" patterns. This can be met by disallowing the 
all-ones symbol from appearing in scrambled sequence C. Since the XOR of a 
symbol and the one's complement of the symbol produces an all "1" pattern, the 
data dependent seed selector 40 additionally designates every D~ along with 
every D, in S as a used symbol, where Z)~ indicates the one's complement of D,-. 
In that case, when designating only D,and D~ as used in S, finding a scrambling 
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seed A from the remaining unused symbols in S is always possible if 2N < 2 M . 
For example, it is always possible to find a scrambling seed A in S if 2N < 2 10 for 
10-bit symbols. This ensures that an all "1" pattern does not exist in any of the 
scrambled symbols Qin the scrambled sequence C = {Cna, Cn-2, ". Co}- 

[0049] A third seed set algorithm 172 illustrated in Figure 8A is identical 
to the first seed set algorithm 92 illustrated in Figure 6A with one exception. The 
data dependent seed selector 40 designates symbols D, in the data sequence D 

as well as the one's complement D t of the symbols in the data sequence D as 

used in seed set S. Therefore, when the Hamming distance between D, and Dm 
is greater than or equal to three, the data dependent seed selector 40 designates 

symbols D„ D i , Dm, and as used in S. This designates a total of four 

symbols as used in S for the sequential pair of symbols. This produces a 
minimum Hamming weight of 3/20 = 15% for the combination of Q and Cm in the 
scrambled sequence C = {C N a, Cn-2, ", Co}. 

[0050] When the Hamming distance between 0, and Dm is equal to 
two, the data dependent seed selector 40 designates symbols D„ D i , Dm, and 

D ( _, as used in S. Additionally, the data dependent seed selector 40 designates 

symbols Xand Y as used in S as in Figure 6A. This designates a total of six 
symbols as used in S for the sequential pair of symbols. This produces a 
minimum Hamming weight of 4/20 = 20% for the combination of C, and Cm in the 
scrambled sequence C = {C N .i, C N . 2 , "", Co}. 
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[0051] When the Hamming distance between D, and Dm is equal to 
one, the data dependent seed selector 40 designates symbols D,-, D t , D,. h and 

Z> M as used in S. This designates a total of four symbols as used in S for the 

sequential pair of symbols. This produces a minimum Hamming weight of 3/20 = 
15% for the combination of Q and Q.i in the scrambled sequence 
C = {C/v-i, Cn-2, ", Cq}. 

[0052] When symbols D, and D h1 are equal, the data dependent seed 

selector 40 designates symbols D„ £>,. , D/. 2 , and D,._ 2 as used in S. The data 

dependent seed selector 40 additionally designates symbols Z as used in S as in 
Figure 6A. This designates a total of fourteen symbols as used in Sfor the three 
sequential symbols. This produces a minimum Hamming weight of 5/30 = 
16.67% for the combination of Q, Q. u and C f . 2 in the scrambled sequence 
C = {Cam, Cn-2, ', Co}. 

[0053] The data dependent seed selector 40 designates a maximum of 
fourteen symbols as used in S for every three sequential symbols in the data 
sequence D according to the third seed set algorithm 172. This restricts the data 
sequence size N to N < |2 10 /14| * 3 = 219 symbols (for 10-bit symbols) for a 
single scrambling seed A Therefore, for data sequences that have 219 or more 
symbols, more than one scrambling seed must be used to scramble the entire 
data sequence. 

[0054] Figure 8B illustrates a fourth seed set algorithm 174 that is 
identical to the third seed set algorithm 172 when the Hamming distance 
between D, and D h i is greater than or equal to three, equal to two, or equal to 
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one. When symbols D, and Dm are equal, the data dependent seed selector 40 

designates symbols Di, D t , D/. 2 , £>,_ 2 , D/-3, and D f _ 3 as used in seed set S. The 

data dependent seed selector 40 additionally marks set Z as used in S as in the 
third seed set algorithm 172. This designates a total of sixteen symbols as used 
in S for the four sequential symbols. This produces a minimum Hamming weight 
of 6/40 = 15% for the combination of Q, Cm, Q. 2 , and C h3 in the scrambled 
sequence C = {C m , C N . 2> \ Cb}. 

[0055] The data dependent seed selector 40 designates a maximum of 
sixteen symbols as used in S for every four sequential symbols in the data 
sequence D = {D m , D N -z, ', D 0 } according to the fourth seed set algorithm 174. 
This restricts the data sequence size A/ to N< |2 10 /16| * 4 = 256 symbols (for 10- 
bit symbols) for a single scrambling seed A. Therefore, for data sequences that 
have 256 or more symbols, more than one scrambling seed must be used to 
scramble the entire data sequence. The third and fourth seed set algorithms 172 
and 174, respectively, have a smaller maximum sequence size N than the first 
and second seed set algorithms 92 and 94, respectively. This is due to the fact 
that the third and fourth seed set algorithms 172 and 174, respectively, designate 
the symbols in the data sequence as well as the one's complement of the 
symbols in the data sequence as used in seed set S. 

[0056] Referring now to Figure 9A, the third seed set algorithm 172 for 
a data sequence D = {Dam, D N -z, "', Do} of size N begins in step 182. In step 1 84, 
a table of possible seeds S is initialized and a loop index i is set equal to N. In 
step 186, the data dependent seed selector 40 determines the Hamming 
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distance, d, between sequential symbols D, and D h1 in D. In step 188, control 
determines whether d is greater than or equal to three or whether d is equal to 
one. If false, control proceeds to step 190. If true control proceeds to step 192. 
In step 192, the data dependent seed selector 40 designates symbols D u D i , D h 

7 , and as used in S. In step 194, control sets i = i - 2. In step 196, control 

determines whether i is equal to zero. If true, control ends. If false control 
returns to step 186. 

[0057] In step 190, control determines whether d is equal to two. If 
false, control proceeds to step 198. If true, control proceeds to step 200. In step 

200, the data dependent seed selector 40 designates symbols D h D. , Dm, D w , 

X, and Y as used in S and control proceeds to step 194. In step 198, control 
determines whether i is equal to one. If true, control proceeds to step 202. If 
false, control proceeds to step 204. In step 202, the data dependent seed 

selector 40 designates symbols D h D i , and Zas used in S and control proceeds 
to step 194. In step 204, the data dependent seed selector 40 designates 
symbols D /f D. , D h2 , D t _ 2 , and Zas used in S. In step 206, control decrements i 
and control proceeds to step 194. 

[0058] Referring now to Figure 7B, the fourth seed set algorithm 174 
for a data sequence D = {D NA , D N . 2 , D 0 ) of size N begins in step 214. In step 
216, a table of possible seeds S is initialized and a loop index i is set equal to A/. 
In step 218, the data dependent seed selector 40 determines the Hamming 
distance, d, between sequential symbols 0/ and in D. In step 220, control 
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determines whether d is greater than or equal to three or if d is equal to one. If 
false, control proceeds to step 222. If true, control proceeds to step 224. In step 

224, the data dependent seed selector 40 designates symbols D,, D i , Dm, and 

~D~ X as used in S. In step 226, control sets i = i - 2. In step 228, control 

determines whether i is equal to zero. If true, control ends. If false, control 
returns to step 218. 

[0059] In step 222, control determines whether d is equal to two. If 
false control proceeds to step 230. If true, control proceeds to step 232. In step 

232, the data dependent seed selector 40 designates symbols D h D i , D hh D t _ x , 

X, and Y as used in S and control proceeds to step 226. In step 230, control 
determines whether i is equal to one. If false, control proceeds to step 234. If 
true, control proceeds to step 236. In step 236, the data dependent seed 

selector 40 designates symbols D h D i , and Zas used in Sand control proceeds 

to step 226. In step 234, control determines whether i is equal to two. If false, 
control proceeds to step 238. If true, control proceeds to step 240. In step 240, 
the data dependent seed selector 40 designates symbols D„ D i , D/. 2 , D,_ 2 , and 

Zas used in S. In step 242, control decrements i and control proceeds to step 
226. In step 238, the data dependent seed selector 40 designates symbols D h 
D, , D/-2, D,_ 2 , D/-3, D._ 3 , and Zas used in S. In step 244, control decrements i 
and control proceeds to step 242. 

[0060] Application-specific integrated circuits, dedicated circuits, 
software and a processor, discrete circuits, and/or any other suitable manner can 
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be used to implement configurations described herein. Thus, items referred to as 
"devices" in the examples described above can be, but are not necessarily 
discrete components. 

[0061] The data dependent seed selector 40 of the present invention 
ensures a minimum Hamming weight of 15% in scrambled sequences when 10- 
bit symbols are employed. This is an improvement over methods that only 
ensure a minimum Hamming weight of 10% in scrambled sequences. However, 
data sequences with other symbol sizes may be employed. The present 
invention also ensures sufficient transition density in scrambled sequences by 
preventing long "1" patterns from occurring in scrambled symbols. Furthermore, 
the data dependent seed selector 40 only generates a scrambler overhead of M 
bits, where M is the symbol size, when one scrambling seed is required for a 
data sequence. 

[0062] Those skilled in the art can now appreciate from the foregoing 
description that the broad teachings of the present invention can be implemented 
in a variety of forms. Therefore, while this invention has been described in 
connection with particular examples thereof, the true scope of the invention 
should not be so limited since other modifications will become apparent to the 
skilled practitioner upon a study of the drawings, specification, and the following 
claims. 
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